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RECEIVE NUMERIC 
KEY INPUT 
CORRESPONDING TO 
WORD 
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DETERMINE WORD 
CORRESPONDING TO 
NUMERIC KEY INPUT 

BY USING MACHINE 
LEARNING, BASED ON 
CONTEXT 



206 



USE 
DETERMINED 
WORD 
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FIND WORDS IN VOCABULARY AND 
CACHE CONSISTENT WITH 
NUMERIC KEY INPUT 
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FIG 3 



DETERMINE PROBABILITY OF 
EACH WORD FOUND GIVEN 
CONTEXT 
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ADD EACH WORD AND ITS 
PROBABILITY TO ARRAY OF 
WORD-PROBABILITY PAIRS 
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SORT ARRAY IN DESCENDING 
ORDER OF PROBABILITY 



WHOLE WORDS 



PARTIAL WORDS 
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FIND WORDS IN VOCABULARY AND CACHE 
HAVING A PREFIX CONSISTENT WITH NUMERIC 
KEY INPUT 
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DETERMINE PROBABILITY OF EACH WORD FOUND GIVEN 
CONTEXT, AND IF GREATEST PROBABILITY DETERMINED 
SO FAR, REMEMBER PROBABILITY AND WORD 
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IF GREATEST PROBABILITY WORD HAS PROBABILITY MORE THAN A 
NUMBER OF TIMES GREATER THAN PROBABILITY OF FIRST WORD- 
PROBABILITY PAIR IN ARRAY, ADD WORD AND PROBABILITY AS NEW 

FIRST PAIR IN ARRAY 



402 



SMOOTH 
UNCOMPRESSED 
LANGUAGE MODEL 



PRUNE SMOOTHED 
MODEL TO YIELD 
COMPRESSED MODEL 
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